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Receiver in a cyclic packet data transmission system 



(57) The invention relates to a receiver in a cyclic 
packet data transmission system, the said system fur- 
thermore including at least ore transmitter. 

According to the invention the receiver includes 

- means (5) lor demultiplex.ng and filtering the said 
data packets 

. means (6) for storing a database from data selected 
irom data structures of the packets extracted by fil- 
tering. 

. means (19. 23) for detect ng updating of data struc- 
tures including data appearing in the database 

- means (19. 23) for comparing, in case of detection 
of updating of a data structure, the data stored in 
the database and the corresponding data of the said 
updated data structure and. only in the case in 
which there is a difference for notifying a client ap- 
plication of this difference 

The invention applies paiicularly within the frame- 
work of the transmission of e ectron.c programe guides 
in DVB ("Digital Video Broadcast-) or DSS ('Digital Sat- 
ellite System") type digital te evision systems. 
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Description 



The invention relates to a receiver in a cyclic packet data transmission system, the said system furthermore in- 
cluding at >east one transmitter The invention applies in particular in the field or the transmission of digital television 
5 and service information, for example of the electronic programe guide type. 

In the iramework of digital television transmission, for example according :o the DVB (Digital Video Broadcast) 
standard mere is provision to transmit a certain number of data items intenced in particular to inform the user with 
regard to :ne programes transmitted or to allow a degree of interactivity The multiplexed data stream thus forms a 
constantly updated database retransmitted cyclically with data-dependant retransmission periods related :o the type 
w of data ana to the allotted passband. 

It becomes necessary to develop tools to exploit this database efficiently, wnlst taking into account the possibilities 
and limitations of the receivers These are in fact limited m terms of memory and computational power. 

The data structures (descriptors, tables. . .) used in the transmission include version numbers which enable the 
receiver to determine whether a structure detected in the data stream does or dees not include a new item of information 
is A data update in the receiver may involve considerable processing in respect of the relevant applications especially 

as regards the refreshing of the display. 

It is therefore expedient to propose a receiver which can optimize its resources. 

The subject of the invention is a receiver in a cyclic packet data transmission system, the said system furthermore 
including at least one transmitter, characterized in that the said receiver induces 

20 

means for demultiplexing and filtering the said data packets. 

means for storing a database from data selected from data structures of re packets extracted by filtering, 
means for detecting an update of data structures including data appearing in the database 
means for comparing, in case of detection of an update of a data structure, the data stored in the database and 
25 the corresponding data of the said updated data structure and. only in the case in which there is a difference, for 

notifying a client application of this difference. 

Thus it has been noted that the version number of a data structure is modified even if only one data value in the 
structure has changed. If the updated data are not data used by an application or stated otherwise, if the data stored 
30 in the database of the receiver have not been modified, there is then no benefit in notifying the application or the 
applications concerned of any change In this way redundant processing of da^a whose values have not in fact altered 
is avoided 

According to a variant embodiment, the demultiplexing and filtering means are programmed following requests 
from the client application(s). 

35 According to a particular embodiment the client application^) comprise an electronic programe guide type appli- 

cation. 

According to a particular embodiment, an application determines a prior :y level for each request, the resources 
of the demultiplexing and filtering means and means of storage being reserved in the first instance for the requests 
having the highest priority level. 

-to By giving certain requests priority relative to other requests from the point of view of the internal processing and 

of the allocation of resources it becomes possible to hierarchize the data according to their importance, in particular 
depending on the time at which these data will be required. 

According to a particular embodiment, there is implemented an advance priority level and a non-advance priority 
level, the non-advance priority level being higher than the advance priority level. 

According to a particular embodiment, the non-advance priority level <$ allocated to requests concerning data 
whose use by an application is certain whereas the advance priority level s allocated to requests concerning data 
whose use by an application is probable :ut not certain 

According to a particular embodime: ■ .he non-advance priority level is allocated to requests concerning data which 
are to be displayed as fast as possible 

50 According to a particular embodiment, an application determines whether a request is of the permanent or one- 

off type, a request of the permanent type being maintained at the level of the programing of the demultiplexing and 
filtering means until a contrary instruction from the application from which the permanent request originates, whereas 
a request of the one-off type is erased at the level of the programing of the demultiplexing and filtering means after 
obtaining the corresponding data packers). 

55 According to a particular embodiment, the data stored in the storage means are data corresponding to permanent 

requests 

Other characteristics and advantages of the invention will emerge through the description of a particular non- 
limiting example embodiment illustrated by the appended figures forming an integral part of the present description 1 
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example embodiment. , .... 

. Figure 5 is a chart ol the daucase maintained by the ma' cement module 

„ w,.l be Observed tha, .or .u«er formation regarding the < 3 rma, and content c. the service data. MPEG and DVB 
tables and sections, reference w,> be made in particular to the lollow.ng three documents. 

,., ETS 300 463 - Spec-cat on .or Service In.ormahon .31. « Dig.tal V.deo Broadcast (DVB) systems - January 
S lSO.EC 13615-1 .1994, Generic Coding o« Mov.ng Fcrures and Assorted Audio - Recommends H.220 

SSSl'SSi EXSU"- ,or television imputation gu,de,ines lor the use C MPEM sy, 
terns Guidelines on implementation and usage of service information. 

7 depending on the user's entitlements, before being »» f ^ | ^ n b u u "~ ; decodef 16 a viaeo decoder 17. 
According to the present examp«e. the ^micr^ontroHer S and an 

data management module. r .„, rr . l 9il the caid interface being likewise linked to 

multiplexing circuit 20 is managed by the microprocessor ^ ^ a naqement module. In ;he present 

circuits are used ,. ocr oriH nwR t3h lec and sections) and client aoplications 

*^JSZZ rSK^rS^ ^ a programe gu,de also managed by the 

"^The^an^emen, module ma.es a certain number o. .unctions availabte to the client app.ica.ions. these .unctions 
be,nrnr^rmu,a,e,here q ues,sre l a,ing r 

The request .unctions ^ a ^ n ^^* , ?^ r ^^ 1 ^ r ^^«» P ^ implemenla.ion c. a request 
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and ts-transm.tted together with this recuesl. This identifier s bound up with the notification of response by :ne man- 
aaement rrccule. 

~ Figure^ 2a to 2c illustrate the three cases of exchange; following a request, between the client application tne 
service data management module and tne source of these rata namely the demultiplexer/buffer memory. r-:croproc- 
5 essor assembly 

Figure Ih relates to the case in which the internal datarase ("cache memory") includes the information --quested 
by the clier- application The request frcm the latter is folic .'.ed by a notification of availability of this information. The 
informat.or cemg in this case present m the database, the notification of response is quasi-immediate In :h.s case, 
no data item has been transferred to or from the source. 

w Figure 2b illustrates the case in whtch the information :em requested does not appear in the internal database. In 

this case the request from the client application is also fc cwed by a notification by the management mocule to the 
application intended to inform of the temporary unavailability rf the information item, and then by a command addressed 
by the management module to the data source. When the section or sections corresponding to the sought-after infor- 
mation item have been found within the stream of demult.c exed data stored in the buffer memory, the source notifies 

is the module 51 that these sections are available. After readir; and reformatting the data of the sections the management 
module in urn notifies the client application that the sougr:-after information item is available. The module writes the 
sought-after information item (which might be only a pari c' the data of the section) to a buffer memory allotted during 
its initial reouest by the client application. This notification therefore arrives in this case less quickly than m case 2a 
Accoroing to a variant, the management module does not undertake notification of the unavailability of the mfor- 

20 mation item 

Figurp 2c illustrates the case in which the initial request such as that of Figure 2a specifies that the changes in the 
sought-af'-r information item are to be signalled In this case the filters of the source which made it possible to extract 
the data packet containing this information item from the cata stream are held at the previous values instead of being 
deactivated. This type of request, a so-called permanent -equest. will be described in greater detail below 
25 According to the present example embodiment, there are four types of request: 

(a) Unique request 

When such a request is addressed by the application to the management module the latter makes us resources 
(filter and memory) available only up to the time of transfer of the requested data. The resources are immediately 
30 freed 

(b) Aovance one-off request 

This request possesses the characteristics of the one-off request, but possesses a lesser priority The man- 
agement module maintains two FIFO type memories one for the advance requests and the other for the non- 
advance requests. The waiting advance requests are always processed after the non-advance requests. 

35 ic) Permanent request 

Tne resources of the management module are r- attained, even after demultiplexing and transfe- of the data 
requested Whenever these data undergo a change = notification is transmitted to the application. The manage- 
ment module therefore performs systematic monitor -g. and does so until the application sends a command to 
interrupt this monitoring. 
40 (d) Advance permanent request 

This request is similar to the permanent reques; but with a lower priority level. 

The priorities attached to the requests do not of course in any way prejudge the order of actual reception of the 
data relating to these requests. This order depends alsc on factors such as the periodicity of each data item and the 
J5 instant at which the request is formulated with respect tc :his period 

Figu-e 3a is a state diagram of a one-off request, vt- areas Figure 3b is a state diagram of a permanent request. 

Eacn time an application formulates a request, a revest type must be associated therewith 

in the case of a permanent request, the data retriever -Tom the stream are moreover stored in the internal database 
of the management module. This is not the case for the rata extracted following a one-off request for whch no copy 
so of the data is retained. When a new version of a table or cf a descriptor containing data relating to a permanent request 
is detected (i e when the version.id parameter of the able changes), the appropriate data of this table or of this 
descriptor are compared with the data in the database A notification of update is transmitted only if at least one of 
these data items has been modified. The version identifier of the table or of the descriptor is in fact modified regardless 
of the modification involved in the table, even if it relates only to data not requested by an application. This mechanism 
55 avoids transferring redundant data between the application and the management module. 

The choice of the type of request is left to the appcation. By way of an example of a decision criterion of an 
application as regards the type of request. Figure 4 is a nagram of a programe guide screen. The screen includes two 
parts- a lower part 40 giving access to command func:;ons through a remote control, and an upper part 41 which 
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,nct,ces a lis. ol even.s wh,ch are selected using said commands Fo. each c> ihe events, ir.t crograme gu,de 
dis-avs the title the name of the corresponding ss-/,ce and the start and finish time „.,„„,„„ 
The upper pan 40 can display only a par, of ir« ,s. of events. To access the other events the ..»r uses scrof.mg 

. "'^enteToS-Se appl.ca.ion address, the requests refating ,0 the information for the events of the Us, 
,o tr , management modi, the request concernir ; *• events disp.ayed firs, w,U be o, the J™ £ 

o Uy «ill have priority. This is m fact information w ch absolutely must be displayec The request ■« a „ng lo the other 
ev : s o he i w„. be'o. the advance type, and pressed by the managemen, modu-e after the non ««« .request 
U , .o. in fact definite that the applicant wif. neec :he corresponding information s.nce ■ ,noUW « 

,o wif, actually scrol. the events if the par.iculars wh,c ne is looking for are among the ^ents dispUyed in,, 

purpose of speeding up the display ol these data ,r. :-.e case rn wh,ch they are requested, they are h.wever pre toade A 
Wh'n the data in response to an advance requev. have been demult.p.exed. the management rnoduto ndtNM 
Z££n which launched this request of this .act The transfer of data to a buffermade avaifable =y the applicat.on 
does not however take place so long as the appltoon does not request this trans.er. 

,5 One ol lhe roles of the service data managers, module is to programe the filers of the demultiplexer T Ml 

,h,s function and allow fas, access to the sought-a-r data, it maintains in accordance w,«h the present example em- 
bodiment an image of the physical structure of the network or networks to which ,t nas access. 

Documents a and b define ten tables giving inflation about the configuration^ ^"^""^J™^ 
services and events transmitted. The tables are .ratified by particular values ol PO (Packet lder,,:,ca.,on Data) and 

*o IZ 2 ident^: : aable.id). the values of which defined by the said document. Each table = - 
identifier making i, poss.ble ,o determine whether from one transmission of the laole to ano.he. Jm content ol th.s 

,abl tv^sTon n ,dent,..er can a.so be used a. the level of a descriptor or group of oescriptors. anc :an be so used in 

parallel with the descriptor of the table. 

The table which interests us here is the so-caiisd NIT table (standing for Network Information Toole). The NIT table 
includes inCanon about a given transmission ^twork. in particular the list of services available per transm.ss.on 

^The £?^^n« moduHi constructs an nterna. indexing of the networks channe.s anc services ava.lab.e. 
When the dLXTswitched on or when the N«r tab.e is updated, a logic key ,s allocated to each of the services 
30 ava.lable. This key is the index of this service in ire database maintained by the module. 

In a DVB system, a service can be located ur.quely by the route comprising the followmg variables. 

nelwork_id (identifier of the network). 
!transport_stream_id: onginaLnetwork Jd) pa ' 
35 - service.id (identifier of the service proper). 

iSSSSE: E^^~"n^ one I- of channel for each network and one lis, o, 

* inTh^o. ne.works is crea.ed each „me a NIT tabfe which incluoes a new 

To do this, the .ranspor, packets whose PID is e=ua. to 0x0010 are filtered. These packets actually carta n the NIT 
tables additionally identified by a variable table, d. A 4-b,t code is associated w„h each netwo.x. ,n the order of the 
d^mumSing of the corresponding tab.es. The c:de is the index of the address pointer of the structure which includes 

the information relating to this network. rhanno . 
The NIT table includes the lis, ol channels fc- :nis network, as well as the list o; services ava.lac.e for each channel 
Fof each network of the list of ne.works. a Us: 4 channels is crea.ed. Each element o. a list o> :hanne.s is indexed 
with me Z c. 5 Ms The us, contains the address pointers of the structures wh cn include the ~.axa spec, c to ^ each 
channel. The fogic key lor identifying a channel r :he database is composed o, the a index bits of r.e network, foflowed 
bv the 5 bits of the index of tne channel of this re-work. 

For each channel, a lis. of services is crea.eo con.aining the identifiers of the serve* descoed ,n the NIT able 
Each service in a lis. is indexed on 7 bits. The fcgic key of a service in the database therefore .ncludes ,6 b,.s ,n all 
4 network index bits. 5 channel bits and 7 service bits. t , K i~i 
l even, o. a service wif. be identified with the aid of the , 6 bits denoting this event (vanabfe even..,d o. the table). 
,o which will be appended ,he 1 6 bits of the logc key of the associated serv,ce. 

The structure of the database (other than events) is organized according to the following structures. 
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ServiceName (^service name") 
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. «^ iko torm -Address" are Doners to memory areas corresponding to the sta". 
The variables whose name contains the term Address are pu 

- °' 3 r correspond .o in.ormation extracted ,rom me data streaov To tac.ta, .understanding, these 

varies are Mtowed in bracKets and between puotatK* ^J^^^J^^. each arra> 

Jl" are a, most Jo Networks, arrays, containing the .complete « - n^J^ Q| chann£ , 

The Network array includes the information relating to a given ,-twork. as wen as a po 

" "IXS^SZ, arrays is s.mHar to what has jus, been described. It ,s moreover easy to extend i, to ,,e 
events and to other types of data. concerning the structure of the network, of 

lhe rnir d o^^^ 

" ^ST^^S;^. -d* .be appnca„ons use oniy tbe logic Keys These are transited 

dy the module into a memory address corresponding to the site a. which the ,n.orma„on ,s stored 
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Figure 5 is a diagram z' the database ol the management module in the case of the existence r a network including 
two channels, each chanre! itself including two services 

The table of apphcaticnal requests gives the list of requests currently oe.ng formulated by :ne applications. Ac- 
cording to the present example, the only request which is current is a request of permanent type intended to retneve 
the list of services presen: on a network. 

The table of requests of the management module includes the primitive requests responds ; to the applicational 
requests A primitive request is in the present context a request which can be translated into a s ngle filter at demulti- 
plexer level In the presen: case, given that two channels exist in the network two primitive requests are necessary to 
translate the applicat.onai request: one primary request per list of services or else per channel t is the management 
module which separates me applicational requests into primitive requests 

In the figure, the filters corresponding to each primitive request are found on the left of the taole of requests of the 
management module 

It is assumed that at me instant illustrated by Figure 5 the service lists have been acquirec a first time Given the 
permanent nature of the aophcational request, the corresponding filters, as well as the content c : :he database relating 
to thts request are maintained. 

The digits identifying the branches linking a list and an element in this list correspond to tre index (logic key) of 

this element in the list. 

The application now seeks to obtain the list of events which are current in the network. There is one event which 
is current per service. th,s makes it necessary to filter the corresponding "EIT Present/Followirg" table ("Event Infor- 
mation Table"). 

The request issued by the application includes, for a given service, the following parameter 

a request identifier, 
the type of the request 
the logic key of the service concerned. 

a set of flags indicating which data of the event descriptors wilt be stored in the base. 

a data structure intended to contain on the one hand the start time of the event, its duration an item of information 
regarding access control and the name of the event, and on the other hand an address pointer to the address from 
which the storage of the data identified by the flags will begin. 

According to the present example, it is assumed that the requests relating to the events which are current in the 
first channel (TS_id=7) are non-advance, whereas the requests relating to the events which are current in the second 
channel (TS_id=9) are advance This can. for example, be the case when only two events can be displayed at the 
same time and when the events of services l (Service_id=l ) and 3 (Serv.ce_id=3> are displayed first on the screen. 

To obtain particulars about the events which are current, the application has to launch four o.stmct requests, which 
are already primitive recuests. It will be assumed in what follows that these requests are nc: permanent The data 
concerning the events will consequently not be stored in the internal database once they have oeen transferred to the 
client application. 

The management module reviews the primitive requests and processes the non-advance requests as a priority. 
The logic keys transmitted by the application will be respectively: 

0.0.0 
0.0.1 
0.1.0 
0.1 1 

where the first digit represents the network :he second the (channel, ordinal network) pair s-d the third the service. 

By virtue of the lists maintained by the management module, the actual identifiers can be sent to the demultiplexer, 
giving priority to the firs: two requests. The value of the PID of the EIT table <PID=0x001 2i as well as the identifier of 
the EIT_presentJollowmg table (table_id=0x4E) are defined by document (a) and are accessible via a look-up table 
indexed by the request function. 

With the aid of this .nformation. one of the filters of the demultiplexer can be programmed 

According to a variant embodiment, in the case of insufficient memory, at least some of the stored data corre- 
sponding to the permanent advance requests is erased. 

According to a variant embodiment, the type of a request which is current can be changed. A particular example 
envisaged consists in changing a request of non-advance permanent type into a request of advance permanent type. 
A specific function for such a change is available for the client application. 

According to a vanant. the management module itself generates certain requests relating to the structure of the 
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ne.wo.ks (especially (he lis* ol nelworks m .he associa.ed lists el :hanne.s> and mammi .hem ,n a permanen. 



manner 



Tshould be noted that the invention .5 nd limited merely to the -.ransm.ss.on of data =y satellite fad.oorcabte 
but can be employed in any system in wh.cn data or data packets acoear periodically in me data stream. Th,s .s the 
case in particular lor data streams which a^e recorded and read bac. 
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Claims 

,0 1 . Recerver ,n a cyclic packet da.a (ransm.ss.on system, the said sys:,m lur.hermore inducing at least one ,ransm,..e, 
characterized in that the said receiver includes: 

- means (5) for demultiplexing anc filtering the said data pac-.ets f lta „ nn 

- means (6 for stonng a database from data selected from da:a structures of the packets extracted by hltenng. 
. means ( 1 9 23) for detecting an update ot data structures including data appearing in the database. 
. means 19. 23) lor comparing, in case of detection of an wdate of a data structure, the data stored i ,n .the 

database and the corresponding data of the said updated cata structure and. only ,n the case ,n which there 
is a difference, for notifying a client application of this difference. 

Receiver according to Claim 1. characterized in that the demufeplexing and filtering means (5) are programmed 
following requests from the client application(s). 

3. Receiver according to Claim 1 or 2. characterized in that the client applications) comsnse an electronic programe 
guide type application. 

4 Receiver according to Claim 2. characterized in that an application de.erm,nes a parity level .or each request 
.he resources of the demultiplexing and filtering means .5) anc means of storage >o) being reserved ,n .he firs, 
instance for the requests having the highest priority level. 

» S Receiver according to Claim 4. characterized in that there is .mp.emenled an advance priority level and a non- 
advance priority level, the non-advance priority level being higner than the advance pnomy level 

6. Receiver according .o Claim 5. characterized in that the non-advance priori.y level is *?^» J*"' 
cerning data whose use by an application is certain, whereas the advance priority level is allocated to requests 
concerning data whose use by an application is probable, but fol certain 

7 Receiver according .o one ol Claims 5 or 6. characterized in mi the non-advance priori.y level is altoca.ed <c 
' reques.s concerning data which are to be displayed as last as aossible 

io 8 Receiver according lo one ol Claims 2 lo 7. characterized in mat an application determines whether a request ,s 
of the permanent £ one-off type, a reques. o. .he permanen, type being maintained a, the level o, 
of the demultiplexing and filtering means (5) until a contrary instruction Irom the application Irom wh,ch th. per- 
manent reques. originates, whereas a reques. o. the oneoH type is erased a. .he level o, the programing of the 
demultiplexing and tillering means .Si alter obtaining the corresponding data packetis). 

9. Receiver according to Claim S. characterized in that the da.a «red in .he s.orage -eans are da.a corresponds; 
to permanent requests 
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